package com.leetcode.easy;

import java.util.Arrays;

/**
 * @author zfl
 * @Classname MajorityElement
 * @Description TODO
 * @Date 2020/10/5 14:03
 */
public class MajorityElement {

    /**
     * @param nums
     * @return
     * 执行用时：3 ms, 在所有 Java 提交中击败了42.83%的用户
     * 内存消耗：42.3 MB, 在所有 Java 提交中击败了44.61%的用户
     */
    public static int majorityElement(int[] nums) {
        Arrays.sort(nums);
        for (int i = 0; i < nums.length; i++) {
            if(nums[i] == nums[i + nums.length / 2]) {
                return nums[i];
            }
        }
        return -1;
    }

    /**
     * @param nums
     * @return 排序后直接返回最中间的元素
     * 执行用时：2 ms, 在所有 Java 提交中击败了77.26%的用户
     * 内存消耗：42 MB, 在所有 Java 提交中击败了70.89%的用户
     */
    public static int majorityElement1(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length / 2];
    }
}
